MULTIPARAMETER ERGODIC AVERAGES FOR TWO COMMUTING 
ACTIONS OF AN AMENABLE GROUP 
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Abstract. Wc find limits of some multiple ergodic averages, generalizing a result of Bergel- 
son to the setting of two commuting transformations and actions of amenable groups. 



1. Introduction 

In order to give an ergodic-theoretic proof of Szemeredi's theorem on arithmetic progres- 
sions, Furstenberg ([9]) analyzed the behavior of the averages 

i r 

(1) W^M^ f-foT n -foT 2n foT kn dfi, 

n=M •* 

where T : X — > X is a transformation of a measure space (X, B, fx) which preserves a 
probability measure /i, and / G L°°(fi). This raised the problem of deciding whether such 
averages converge as N — M — oo, and if they do converge, identifying the limit. The 
case k = 2 was settled affirmatively in [9], and the case k = 3 was settled affirmatively 
by Conze and Lesigne in [5] and [7]. Zhang [20] generalized the results of [7] to the case 
where T n ,T 2n , and T 3n are replaced by T n ,S n } and R n , where R, S, and T are commuting, 
ergodic transformations, and the transformations i?" 1 ^, S^T, and T~ l R are assumed to 
be ergodic. Finally, the question of convergence in ([1]) was settled affirmatively for all k 
by Host and Kra in [15], and independently by Ziegler in [19]. Each of the aforementioned 
papers uses a method of reducing the problem to studying the appropriate characteristic 
factors, a notion which we explain in the next section. In these proofs, identifying the 
appropriate characteristic factors is an essential step in identifying the limit. Recently, Tao 
has generalized this convergence result to the case where the powers of T in ([T]) are replaced 
by commuting transformations T\, . . . ,Tj.. Interestingly, Tao's proof ([15]) does not use the 
method of characteristic factors, and does not identify the limit of the averages. T. Austin 
(PP) has found another, more general proof of Tao's theorem which does not identify the 
characteristic factors. The proof in [1] uses properties of diagonal measures, as in the proof 
of Theorem 2.3 and Corollary 2.4 of [9]. 

The following related result is due to Bergelson, and appears as Theorem 5.3 in [3]. Here 
a syndetic subset of Z 2 is one that meets every square of side length L for some L > 0. 

Theorem 1.1. Let (X, B, fi, T) be an invertible probability measure preserving system. Then: 
(1) Foranyf 1 ,f 2 ,f 3 eL°°(X,B, f i), 

1 N ^ 

y ' n,m=M 
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exists in L 2 (/j,). 
(2) For any Ae B with /j(A) > 

N-l 

lim TT-r 77^ Y fi(AnT n AnT m AnT n+m A)> fi(A) 4 . 

n,m=M 

From this fact, Bergelson derives the following combinatorial corollary which generalizes 
Khintchine's refinement of the Poincare recurrence theorem. 

Corollary 1.2. For (X, B, fi, T) as in Theorem \l.l\ for any < A < 1 and any A G B with 
H{A) > 0, the set 

{(n, m)GZ 2 :(i ((A n T n A) n T m (A n TM)) > A^x(A) 4 } 

is syndetic. 

Using Furstenberg's correspondence principle (see [2]) one can derive a combinatorial 
consequence of Corollary II. 2[ which says roughly that given a set of positive density 5 in Z, 
there is a syndetic set of (n, m) G Z 2 so that for all such (n,m), configurations of the form 
(a, a + n, a + m, a + n + m) appear as frequently as you would expect in a random set having 
density 5. The precise statement follows. 

Theorem 1.3. Let A C Z snc/i i/iai e£*(A) = lim sup Ar _ A , / ^. 00 ^ n j^j^~ 1 ^ = 5. Then for all 
e > 0, t/ie set o/ (n, m) snc/i t/iat 

cf (A n(A-n)n(A-m)f](A-n-m)) > 5 A - e 

is syndetic. 

It is natural to conjecture that a similar result holds for sets of positive density in Z 2 , and 
that such a result may be proved by establishing convergence for averages of the form 

Nx-l N 2 -l 

(2) W -M,)(iV 2 -M 2 ) E £ /iWA(T»,)/3(S"*)/ l( T»S"-x), 

v 1 i;v ^ 11 n=Mi m=M 2 

where T and S are commuting, measure preserving transformations of a probability measure 
space. In this paper we establish convergence of the averages in (J2J) and use this to deduce 
a combinatorial consequence for sets of positive density in Z 2 . 

We actually consider a more general situation, which may be motivated by studying con- 
figurations in sets of positive density in an amenable group G, and in the cartesian square 
G x G. We say a group is amenable if there is a sequence of finite sets $ n C G such that 
for all g G G, lim^oo ^"^ 3 ^"^ = 1. Such a sequence is called a left F0lner sequence, and 
these sequences allow one to define a translation-invariant notion of density in the group G. 
Analogously, we say that $ n is a right F0lner sequence if for all g G G, lim^oo = 1, 

and we say that <3>„ is a two-sided F0lner sequence if it is both a left- and a right F0lner 
sequence. 

Supposing that G is an amenable group and that g i— > S g , g i— > T 5 are commuting actions 
of G? by measure preserving transformations on a standard probability space (X,B,fi), we 
demonstrate that the limit 

lim m.t. | Y] fi{T g x)f 2 {S h x)f 3 (T g S h x) 



n 
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exists for all two-sided F0lner sequences $, \l/ in G and that the limit is independent of the 
choice of F0lner sequences. We identify the limit, and also give a combinatorial inequality 
analogous to Corollary ll.21 Further, following [5], we give necessary and sufficient conditions 
for the limit to be equal to a constant almost everywhere. 
Our main result is the following theorem. 

Theorem 1.4. Let G be a countable amenable group, let X = (X, B, /i) be a standard 
probability space with probability measure fi, and commuting measure preserving actions T, S 
of G on X. Then 

(1) For all fi, f 2 , fs G L°°(/i), and all two-sided F0lner sequences $, \l/ in G, the limit 



(3) L = lim V f 1 (T g x)f 2 (S h x)f 3 (T g S h x) 

(j,/i)6*„xf„ 



exists in L 2 (/j,). 

(2) L is equal to a constant ^-almost everywhere for all fi, f 2 , f3 £ L°°(fj,) if and only if 
T x T and S x S are ergodic. 

The condition that T x T is ergodic is of course equivalent to the condition that T is 
weakly mixing. 

It is not much of a sacrifice to restrict our attention to two-sided F0lner sequences, for 
every countable amenable group admits two-sied F0lner sequences - see [13] for a proof. 
Theorem 11.41 has a corollary analogous to Corollary 11.21 

Corollary 1.5. Let (X,B,fi),T and S be as in Theorem \ l-4\ Suppose f e L°°(fi) is a 
nonnegative function. Then for all two-sided F0lner sequences $, \& 



(4) i^T^ E ffTJS h fT g S h fd^>(ffd^ 



1 



(5,/l)e*nX* 



We derive several consequences from Corollary 1 1.51 First there is the natural combinatorial 
result about sets of positive density in G x G. In a general group G, we say a set S C G is 
/e/f syndetic if there is a finite set F C G such that G = {J g£ p 9$' an< i we sa y ^ na ^ ^ is right 
syndetic if there is a finite set F such that G = {J g&F Sg. 



;u ico t ucii r fa unc i sequence un wiui iiin&upjj^^ - 

5 > 0. T/ien /or a// e > 0, the set 



Corollary 1.6. Let E C GxG, and let $ be a F0lner sequence in GxG with lim sup^^ 



|g n g(ff, ig) n £(i G , fe) n E(g, fe) n $»| x4 

(p, h) : lim sup — — ; > o — e 

n— >oo l^nl 

is both left- and right syndetic in G x G 

A combinatorial corollary about partitions of subsets in G x G x G will also be derived in 
Section [5j 

In Section [6] we specialize to the case G = Z, and use the main theorem to construct 
a class of examples which illustrates the difference between the case of powers of a single 
transformation as studied in [15] and the case of commuting transformations. 
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3. Notation and background. 

Throughout the paper, we fix a probability space (X, B, li) . We may assume, without loss 
of generality, that (X, B, //) is a Lebesgue space - that is, measure-theoretically isomorphic 
to the unit interval with Lebesgue measure and the completed Borel cr-algebra, together 
with possibly countably many atoms. (See [17], Chapter 15, Theorem 4, and Chapter 15, 
Theorem 20, for justification.) In particular we can assume that X is compact metric. 

As mentioned above, every discrete amenable group has a two-sided F0lner sequence. We 
write $ for a F0lner sequence {$ n } nS N. If $ is a F0lner sequence and g G G, we write 
and $c/ for the sequences {& n g} respectively, and note without proof that if $ is a 

(left-, right-, two-sided) F0lner sequence then g$ and $</ are both (left-, right-, two-sided) 
F0lner sequences. 

We denote by T or S an action of an amenable discrete group G on (X, B, //), and write 
T g for the transformation corresponding to g, so that T g Th = T g h for all g,h G G. Note that 
this induces an anti-action of G on L 2 (y) by T g f = f o T g for / G L 2 (li). We will use T g f to 
denote / o T g . Write T x T for the action of G on X x X given by g i— > T g x T g . 

We briefly review the notions of a factor of a dynamical system, conditional expectation, 
and disintegration of measures. Write X = (X, B, //, T, S) for a dynamical system where 
(X, B, //) is as above, and T and S are commuting actions of G on (X, B, li) by measure 
preserving transformations of (X,B,fi). We say that Y = (Y, J), v, T', S') is a factor of 
X if there exists tt : X -> Y with 7r _1 (X>) C B,/i(7r _1 (A)) = for all A e V, and 

Tgir(x) = Ti{T g x) and S g 7r(x) = 7r(S g x) for //-almost all x. One can identify V with the 
cr-algebra 7r _1 ('D). 

Given a T- and S'-invariant, countably generated sub cr-algebra B' C -B, there is always be 
a corresponding factor (Y, I>, z/, T", S") so that i3' = {7r _1 (/}) : D G V} (up to sets of measure 
0), and we will abuse notation and identify B' and T>. 

If A is a sub cr-algebra of £>, and / G L 2 (li), one can define the conditional expectation 
(relative to /i) E(/|A) by K(f\A)(x) := Pf(x), where Pf is the orthogonal projection (in 
L 2 (/t)) of / onto the subspace of A-measurable functions. (This can be extended to a map 
on L 1 (/i), but we have no need for this here.) 

The conditional expectation can be used to define disintegration of measures, as in [TP"] . 
Theorem 5.8. If A is a countably generated sub cr-algebra of B, then there is a measurable 
map x i— > li x from X to the space of regular Borel measures on X (with the weak* topology), 
such that 

i For every / G L 1 {li), f G ^(X, B, li x ) for //-almost every x, and K(f\A)(x) = J f dfi x 
for //-almost every x. 

ii J J f dfj, x dfj,(x) = f f dfj, for every / G ^(X, B, //). 

If (Y,T>,p,T' , S') is a factor of X with factor map tt, we use x i— > /i^) to denote the 
disintegration of // over 7r _1 (P). Note that f fdii^gx) — J f ° T g dfj, n M for //-almost every 
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Let fj, = J fj, n ( x ) dfj,(x) be the disintegration of fi over V, so that x \— > fi n M is a Im- 
measurable function, and J f dp, x = E(/|X>) for /x-almost every x. One defines the relative 
product measure \x x a on (X x X, i3 <g> i3) by it x \i = f u, n r x ) x /i^i dfj,(x). This means 

that f f dfi x n = f f f dp,n{x) x ^(1) d/j,(x) for bounded £> (g> immeasurable /. Equivalently, 

one may define \x x \i by / / <8> <7<i/U x A* = / E(/|X>)E(c/|I^) d/x for bounded /, g. The relative 

product system X x X is defined as the system (XxX,B®B,uxu,TxT,SxS). 

Y V 

If I? is a measure preserving action of G on (X, B, jj) , define Xr to be the cr-algebra of 
12-invariant sets (up to sets of measure 0): X R = {A E B : jj(R g AAA) = for all g E G}. 
Let Ir = (Ir,Xr, fi, G) be the factor of X corresponding to Xr. We will mainly be concerned 
with It and I5. Let r : X — > It and a : X — > Is denote the respective factor maps. 

We will use a version of the ergodic theorem for amenable groups. 

Theorem 3.1. Let X = (X, B, fi,T) be a measure preserving system with T a measure 
preserving action of G on X. Then for all two-sided F0lner sequences $ in G, and all f E 
L 2 (fi), the expectation E(/|Xt) is given by 

E(f\Xr) = lim -J- V / o T, = lim -J- V / o T~ l 



where the convergence is in the sense of L 2 (fi). 

4. Proof of the main theorem. 

We restate our main theorem for convenience. 

Theorem 1.4. Let G be a countable amenable group, let X = (X,B,fi) be a standard 
probability space with probability measure fi, and commuting measure preserving actions T, S 
of G on X. Then 

(1) For all fi, f2, f'3 £ and all two-sided F0lner sequences $, \l/ in G, the limit 
( 5 ) L = lim 1^ m, t , 1 52 fi(T g x)f 2 (S h x)f 3 (T g S h x) 

(jl)6$»X*„ 

exists m L 2 (fi). 

(2) L is equal to a constant [i- almost everywhere for all fx, f 2 , f 3 £ L°°([i) if and only if 
T x T and S x S are ergodic. 

Our proof will follow the proof of Theorem 11.11 found in [3] , which is an example of the 
method of characteristic factors. See [H],[T2], or [15] for a general description of this method. 



Briefly, if (X, £>, /i, T) is a measure preserving system as in Theorem ll.il we say that a factor 
Y = (Y,T>,p,T') of a X is a characteristic factor for the scheme (T n , T m , T n+m ) if for all 

N-l 
n=M 

Thus, if Y is a characteristic factor for the scheme (T n ^T m ,T n+m ) one need only establish 
the convergence result for functions defined on Y. In [3] it is shown that the Kronecker factor 
is a characteristic factor for the scheme (T n , T m , T n+m ) and convergence is established using 
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properties of eigenf unctions. For the sake of brevity, we define the notion of characteristic 
factor precisely only for our scenario. 

Definition. Let X, T and S be as in the statement of Theorem ll.4[ We say that a 
factor Y of X is a characteristic factor for the scheme (T g , Sh,T g Sh) if for all functions 
fi, f2, h and two-sided F0lner sequences $, \P, 

lim I V T g hS h f 2 T g S h h ~ T g E(f 1 \V)S h E(f 2 \V)T g S h E(f 3 \V) = 

n— >oo <P n W n z — ' 

Using similar methods to [I], we will find a characteristic factor for the scheme (T g , Sh, T g Sh) 
However, in the course of the proof, we only use partial characteristic factors: we find factors 
Yi , Y2 with corresponding invariant cr-algebras T>\ , T>2 C B so that 

lim - ] V T g hS h hT g S h h - TgEih^SnEiMV^TgShfs = 0. 

(fl,/i)e$»x¥„ 

As with most applications of characteristic factors, we need a van der Corput lemma. The 
following appears as Lemma 4.2 in [I]. 

Lemma 4.1. Suppose that {u g : g G G} is a bounded set in a Hilbert space H , and that <3> 
is a left F0lner sequence in G. If 



lim 

n— >oo 



J_ him sup _L ( U h9^kg) ) =0, 



ffcen lim^oo ||^ E 5 e$„ M J = °- 

We will actually apply a corollary of Lemma 14. 11 

Corollary 4.2. Suppose that {u g ^ : g,h G G} is a bounded set in a Hilbert space H, and 
that $, \l/ are two-sided F0lner sequences in G. If 

( \ 

1 



lim 



00 |(E> I 2 I 2 



limsup ids iTav 1 yi(^W'^sM> 







then lim™ ll^p^ E fll fe e # nX * n u g,h\\ = °- 



In order to describe our partial characteristic factors, we use the construction of the 

maximal isometric extension of a factor of X. If Y is a factor of X = (X, B, /i, T) let Wy 

denote the closed T-invariant subspace of L 2 (fi) spanned by functions of the form k(x) = 

f H(x, z)<p(z) dfj, n ( x )(z) , where H G L°°(/x x /j,) is T x T-invariant (with respect to \x x //), 

v ' v 

and <p G L°°(X). In fact, Wy is a closed algebra of functions, and therefore determines a 

factor of X, but this fact will not be needed in our proofs. To check that Wy is T-invariant, 

we write 



(6) 



j H(Tx,z)(f)(z) dfj. n( r x) (z) = J H(Tx,Tz)4>(Tz)dfi n{x )(z) 

H(x, z)<f>(Tz) dp,^ x ){z). 
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The next lemma is essentially Lemma 7.6 from [TO], adapted to the setting of amenable 
groups. 

Lemma 4.3. Let Y be a factor of X. If f G L°°(X) and f _L Wy, then for all two-sided 
F0lner sequences $, 



lim ^En E (/vi^)ii = o. 

n^oo I CD I ^— ' 



11 9^r, 



\®r. 

Proof. Let $ be a two-sided F0lner sequence. It suffices to show that 

lim ^Eiww)ii 2 = o. 

n^oo I CD I ^— ' 



I*, 

Write ||£(/T,/|P)|| 2 = / / fT g f d^ {x) f fT g f d^ [x) dfi(x), so that 

(7) ||E(/T 3 /|P)|| 2 = J j f(w)f(T g w)f{T g z)f(z)d^ [x) x ^ {x) {w,z)d^{x). 
Averaging over $ in ([7]) yields 

(8) lim J- ^ ||E(/T 9 /|P)|| 2 = / / f(w)H(w,z)f(z)dfx w{x) x ^(w, z) d//(x), 



where i/ is the projection of / ® / on the space of T x T-invariant functions on X x X. 

Y 

Changing the order of integration, we rewrite (jHJ) as 



lim jh E ii e (/vi^) 

n^oo I CD I ^— ' 



11 ge$„ 



I i 

( 9 ) = / / f(w) / H(w,z)f(z)dfi 7T{x) {z)dn 7l{x) {w)dii{x) 




f(x) J H(x,z)f(z)d/j 7T (x)(z)dLi(x), 

where the last equality is justified by the disintegration fj, — J Unix) dfi(x). By assumption, 
/ is orthogonal to the function given by the inner integral j H(x, z)f(z) d/i x (w), so the last 
integral in (Q is 0. □ 

4.1. Reduction to partial characteristic factors. Let Wt/s denote the closed subspace 
of I/ 2 (/i) spanned by functions of the form k(x) = f H(x, z)cj){z) d[/,o-( x )(z) , where H is T x T- 
invariant (with respect to fi x //,) and <f> G L°°(/x). Let Ws/t denote the closed subspace of 

L 2 (/x) spanned by functions of the form k(x) = f H(x, z)<f>(z) dfi T ( x )(z), where H is S x S- 

invariant (with respect to [i X Let P : L 2 (/i) — > Wt/s denote the orthogonal projection 

Is 

onto Wt/Si an d let Q : L 2 {jj) — > Ws/t denote the projection onto Ws/t- 

The spaces Wt/s an d Ws/t will serve as partial characteristic factors, in that we will 
reduce the problem of showing that the limit exists in (jSJ) to the case where f\ G Wt/s 
and /2 G Ws/t- We will not, however, show that these spaces are closed under pointwise 
multiplication, so we are not considering them as factors at present. Once convergence in 
([3]) is established, we will see that Wt/s an d Ws/t are closed algebras of functions, and are 
equal. 
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Let $ and \I> be two-sided F0lner sequences in G. Let fi,f 2 ,h £ L°°(fx), an d define a 
sequence 



An ''~ |cb WxJi I E TgflShf2T g S h f 3 . 



(g,h)£<S> n x^„ 



U ' l$n||*n| 

and auxiliary sequences 

^ : = j^p^ E T g {Ph)S h f 2 T g S h h 



(s,/i)e$„x<i< n 



^ : = |^^7 E T g hS h {Qf 2 )T g S h h 

(9,^)G*„x* n 



£ T g {Ph)S h {Qf 2 )T g S h h. 



(s,/i)e$„x5i„ 

Lemma 4.4. For i = 1,2, we have lim^oo A n — Bn^ = 0, and lim^oo A n — C n = 0. 

Proof. We prove only that lim^oc A n — Bn^ = 0. The case i = 2 is similar, and the last 
assertion follows from the first two. 

Without loss of generality, suppose that Pf\ = 0. We need to show that lim^^ A n = 0, so 
we apply Lemma H2J For g,h EG let u g , h = T g f 1 S h f 2 T g S h f 3 . Then for g,j,f, h, k, k' e G, 

(10) (uj' g ,k'h,Uj gt kh) = j " T g (Tji fiTjfi)S h (Sk' f2Skh)T g S h (TjiS k i f 3 TjS k h) dfi. 
Applying T~ l S h l to the integrand in (fTUj) yields 

(11) (uj'g,k>h,Ujg,kh) = J S h 1 (Tj/fiTjf 1 )T g 1 (Sk> f2Skh){Tj>Sk' fzTjSkfz) dfx. 
Averaging over $ x in the variables g and h we get 

^2) n " (9>'*) e *i x ' I '« 

= / E(T,/ 1 r J / 1 fiiK^WM 

Applying the Cauchy-Schwartz inequality to the right-hand side of (fT2l) . and noting that 
\\^{Sk' f2Skh\lT)Tji Sk> f 3 TjSkh\\ is bounded by some nonnegative constant a, we have the 
inequality 



(13) 



™^kj ^ (u rg , k ' h ,u jg , kh ) 

(j,A)6*»X*„ 



< allE^A^-AlJ, 



Averaging over e <£> m on both sides of (fl3"j) and applying Lemma (14. 3p . we get 



By Lemma [4.21 we have lim^oo A n = 0. □ 
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4.2. Construction of an invariant measure on X x X x X. Lemma 14.41 allows us to 
assume that fi G Wt/s an d f2 £ Ws/t when we consider limits of the averages in 
In this subsection, we show that this assumption allows us to approximate the summands 
TgfiShf2T g Shf3 in ([3]) by the linear combinations of continuous linear images of sequences 
the form (T g x id x X 9 )(id x Sh x Sh)(4>i <8> 02 <8> 03), where 0i ® 02 <8> 03 is defined on 
X x X x X with a X x id x X- and id x S x S-invariant Borel measure. To be precise, there 
is a measure space (Y,T>, u), measure preserving actions T',S' of G on Y, and functions 
01)02,03 £ X°°(z/), and a continuous linear map M : L 2 {y) — > X 2 (/i) so that the sequence 
Ugh '■= T g fiShf2TgShfz can be approximated by a linear combination of sequences of the 

h^v gth = M{r g (kS' h <hr g s' h <i> 3 ). 

For each i6l, let A^ = /^fa) x // T (x) x 5^, where S x is the measure defined by S X (A) = 1 
if and only if x G A. Let X = J X x d/j,(x), so that A is a measure on X x X x X. We may 
also define A by J fi ® f 2 ® f 3 dX = J E(/i|X5)E(/ 2 |Xr)/ 3 d/x. This second definition makes 
it clear that A is X x id x T-invariant and id x S x S'-invariant. 

We make the following standard observation about A: 

Observation 4.5. Let H G L°°(X),f G L°°(A), and let {/ n } ne N be a uniformly bounded 
sequence of functions in L°°(A) such that lim^oo ||/ n — f\\L 2 {\) = 0. Let F(x) = f Hf dX x 
and for each n, let F n (x) = J Hf n dX x , so that F n G X°°(/i). Then lim^oo \\F n — F\\z2(jA = 0. 



We can now prove part (1) Theorem 11.41 Proof of Theorem I.4 , part (1). Our goal is 

to show that the limit in exists. By Lemma [4.41 we may assume that f\ G Wt/s an d 

/2 G Ws/t- Thus, f\ may be approximated in X 2 (/x) by linear combinations of functions 

of the form J Hi(x, £i)0i(zi) d[i a ( x ){ z i) ■, where Hi G X°°(X x X) is X x X-invariant and 

Is 

0i G L°°(/x), while f 2 may be approximated in X 2 (/i) by linear combinations of functions of 
the form J H 2 (x, z 2 )<p 2 (z 2 ) dfi T r x \(z 2 ), where H 2 G X°°(X x X) is S x S'-invariant. Since each 

It 

/i is uniformly bounded, and each of the approximations to the fi are uniformly bounded, 
we may deduce the existence of the limit in ([3]) from the existence of limits of the form 

lim L, I \ I H l( T 9 X , Z l)M Z l) d V°(T g x)(Zl) ) x 

n-*oo $ n w n ^ / 



H 2 (S h x, z 2 )<f) 2 (z 2 ) dfi T ( Sh x)(z2) J h(T g S h x). 

Write for the summand in ({14")) . Computing as in equation (JS)), we can rewrite as 
the linear image of a function in L°°(A): 



Ug th = J H^TgX^^faiz^dUvtTgx^Zi) J H 2 (S h x,z 2 )^ 2 (z 2 )diu, T ^s hX )f 3 (T g S h x) 
(15) = / H 1 {x,z 1 )(j)i{TgZ 1 )diJL a ( x )(z 1 ) \ H 2 (x,z 2 )(f) 2 (S h z 2 )dfi T{x) f 3 (TgS h x) 



H 1 (x,zi)H 2 (x,z 2 )(f)i(TgZ 1 )(f)2(S h z 2 )f 3 (TgS h z 3 )d^ x ) x fi r{x) x 5 x (zi, z 2 , z 3 ). 
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Define a function K 6 L°°(A) by K(zi, z 2 , z 3 ) = H(x, zi)H(x, z 2 ) if cr(zi) = a(x) and 
t(z2) = t(x). From the last line of ([Tor) we have 

(16) u g>h {x) = J K ■ (T x id x T) g (id x S x 5) A 0i ® </> 2 ® /s dA x . 

Averaging over $ x \I>, Theorem 13. II implies that 

F := lim * V (T x id x 7% (id xSx S)^ ® 2 ® / 3 

n— »oo $ n V|/ r I — <■ 



exists in L 2 (X) and is in fact the orthogonal projection of <p\ (g> <f>2 <8> /3 on the space of 
T x id x T- and id x 5 x ^-invariant functions. By Observation 14.51 we conclude that the 
average of u 9t h converges, and 

lim l(h L, | Y] u 9 ,h( x )= I K-Fd\ x (mL 2 (fi)) 

This concludes the proof of part (1) of Theorem II .41 □ 

In order to identify the limit in ([3]) and prove a combinatorial corollary, we first show that 
limits over products of F0mer sequences can be evaluated by taking iterated limits in each 
F0lner sequence separately. 

Claim. Let {u g! h} g ,heG be a bounded sequence indexed byGxG such that for all two-sided 
F0lner sequences $, the limits 



L = lim u„ h 

n->oo $ n * n ^ 9 ' k 

L' = lim — — lim — — r u„ h 



exist and are independent of the choice of F0lner sequences $, ^. Then L = L'. 

Proof. Let $, \I/ be two-sided F0lner sequences in G. For each n, choose m n so that for all 
9 e || |^ Efce*^ - lim m ^ ^ E he * m u g , h \\ < ±. Then 



u a,h 



L — L' = lim i n r Uah — lim i r lim 

= lim 7— — ( — r u a h — lim — — r u„ h 

= 

This proves the claim. □ 

To prove the inequality claimed in Corollary ll.5| we will apply a corollary of the ergodic 
theorem for amenable groups. Khintchine ([IS]) used the following result in the case where 
G = Z to prove a strengthening of the Poincare recurrence theorem. The argument we give 
is due to Hopf ([H]). 
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Corollary 4.6. Let X, G, T and $ be as in the statement of Theorem \3.1\ and let f G L 2 (/j,) 
be non-negative. Then 

2 



Proof. By the ergodic theorem for amenable groups, we have 



E / / Mf\lT) dfi 

E(f\l T ) 2 dfl 

> (j E(f\l T )dn 



2 

fdfi 

where the inequality is an application of Cauchy-Schwarz. □ 

Proof of Corollary \ 1.51 Write L for the limit in (111) . By Theorem II A\ the limit L exists, and 
by the preceding discussion, we can evaluate as follows: 



L = lim \h E lim Wl E / fT g fS h {fT g f)d^ 

n— too sP„ ' * m— >oo ^ / 

\ 1 n| se*„ J / 




where we have applied either Corollary 14.61 or Cauchy-Schwarz in every step. □ 

Let A C X with n{A) > 0. We can apply Corollary 11.51 with / = 1^ to conclude that 
intersections (A n T~ l A) n (^4 fl T^M) will have large measure for many pairs (g,h). 
For this and later corollaries involving syndeticity, we need a general implication relating 
syndeticity and F0lner sequences. 

Lemma 4.7. Let G be an amenable group, and S C G x G. Then S is both left and right 
syndetic if and only if for all two-sided F0lner sequences \l/ in G, there exists n, m G N 
such that S H ($ n x * m ) ^ 0. 

Proof. Suppose that S is not right syndetic. Let $ be a F0lner sequence in G. Then for all 
n,m there exists (x n ,y m ) G G x G \ U ge $ nX <i> m ^S^ 1 ' so (^n^n X Vm^m) H # = for all rc,m, 
which would contradict an assumption that S meets x n $ n x y m § m for some n, m. 

Now suppose that ($ n x \^ m ) n S = for all n, m. Then $ x ^ is a F0lner sequence in 
G x G which does not meet S, so S is not syndetic. □ 



12 



JOHN T. GRIESMER 



Corollary 4.8. Let (X, £>, (jl),T and S be as in Theorem Xj , and let A E B. For all e > 

the set 

R e :={(g,h)eGxG: fj,((A fl T^A) n ^(A fl T^A)) > fi(A) 4 - £ } 
is both left- and right syndetic. 

Proof. Let e > 0, and let \I/ be two-sided F0lner sequences in G. Take / = 1a, so that 
fi{{A n T-M) n S h \A n T~M)) = / fT g fS h fT g S h f 'dfM. By Corollary OJ there exists n so 
that 



$ h3> 



(j,/i)6$„x$ 

n 

Since $ and ^ are arbitrary two-sided F0lner sequences, this shows that R e is syndetic. □ 

4.3. Identifying the limit; proof of part (2) of Theorem 11.41 Evaluating the iterated 
limit corresponding to ([3]) leads to an explicit description of the limit. Recall that if / £ 
L 00 (//),E(/|X 1 sr)(a:) = / / dfj, a M for /^-almost every x. For fa £ L°°(fj,) we have 

lim — i— J2 T g hS h {f 2 T g h){x) 

lim TS~T Yl lim TTirT S T 9h s h{f2T 9 h){x) 

n— >oo CD — * m^oo V|/ ^ — * 
n— >oo CD * — ' / 

lim T^TT Yl / /2(^) T 9 x T gh ® d/J, a r x \(z) 
f 2 (z)H(x,z)dfj la ( x ), 

where if is the orthogonal projection of /i ® /3 on the space of T x T-invariant functions 

in L 2 (/i x /i). By symmetry, we find that the limit L is also equal to J fi(z)K(x, z) d/J, T ( x ), 
is 

where K is the orthogonal projection of f 2 <S> fz on the space of S x S'-invariant functions 

in L 2 (/i x /i). Recalling the definition of Wt/s an d Ws/t, and noting that functions of the 

i T 

form / <g> (yf for bounded /, g, span a dense subset of L 2 (rj) whenever 77 is a measure on 
(X x X, /3 ® £>) , we conclude that the limits in ([3]) span a dense subset of Wt/s an d of Ws/t- 
It follows that Wt/s = Ws/t- 

The fact that the limits in ([3]) span Wt/s lets us conclude that limits will be constant 
almost everywhere exactly when the space Wt/s consists solely of constant functions. From 
the definition of Wt/s an d Ws/t, we see that this condition is equivalent to the condition 
that both (X x X,B®B, /J,x fj,, S x S) and (X x X, £> <g> £>, /i x /j, T x T) are ergodic systems 
- that is, that both S x S and T x T are weakly mixing. 

Remarks. (1) This description of the limit allows us to conclude that the factor determined 
by Wt/s is the smallest characteristic factor for the scheme (T g , S^, T g Sh), in the sense that 
Wt/s is a factor of every characteristic factor for the scheme (T g , Sh,T g Sh)- 
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(2) The use of the measures X x and A is essentially a "diagonal measures" argument, as 
in the proof of Corollary 2.4 of [9J- cf. pQ. 

(3) The method of proof of Theorem II .41 may be used to prove the following similar result, 
which appears as Theorem 4.8 in [4]. 

Theorem 4.9. Suppose that G is a countable amenable group and $ is a left F0lner sequence 
for G. Suppose that (X, B, fx) is a probability space and that T and S are commuting measure 
preserving G-actions on X. Then for any ip, ip e L 2 (X, B, fi), 

lim — j-r <t>(TgX)ll>{SgTgX) 
n— »oo q> * — ' 

1 1 96*n 

exists in L X (X, B, y). 



5. Combinatorial Corollaries 

We derive combinatorial corollaries analogous to those in sections 6 and 7 of [4]. 
Let Q = {0, l} GxG with the product topology, so that Q is a compact metric space. Regard 
elements of Q as functions where E C G x G. Define commuting G-actions T and S on 

^ by (Tg€)(gi,g 2 ) = £(gx9,92) and (S g £)(gi,g 2 ) = (gi,g 2 g)- 
The following appears as Proposition 6.2 in [4]. 

Proposition 5.1. Suppose that G is a countable amenable group and $ is a left F0lner 
sequence for G x G. Suppose S C G x G. Lei X = {T 9 S'/ii£ : g,h E G} be the orbit closure 
ofl E zn{0,l} GxG . // 

d(E) = lim sup - — |? — > 0, 

n— >oo | | 

i/ien i/iere exists a {T g }- and {S g } -invariant probability measure y on X such that 

fi({ V EX:r ] (e,e) = l}) = d(E). 

(The conclusion stated in [4] was that G X : rj(e,e) = 1}) > 0, but the above 

statement was in fact proved.) 

The system constructed in Proposition 15.11 allows us to obtain Corollary II. 6[ which is 
analogous to Theorem 6.1 in [4]. To prove Corollary ll.6l let E C G x G, and take (X, £>, /z, T) 
to be the system constructed from 1^ in Proposition 15.11 The conclusion now follows from 
Corollary I4TB1 

Corollary 5.2. Let E C G x G, and Zet § be a left F0lner sequence in G x G tyit/i 
limsup n ^ 00 = 5 > 0. T/ien /or all e > 0, i/ie se£ 

|E n ig) n E(i G , h) n £(a, h) n x4 

(o, ft) : lim sup — — j > 6 

n — >oo 



- n I 



is syndetic in G x G. 

While most of the combinatorial corollaries of recurrence results in measure preserving 
dynamics pertain to configurations in sets of positive density in groups, Corollary 7.2 of [4] 
derives the following partition result from the recurrence statement in Theorem 5.2 of [4j. 
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Theorem 5.3. (|4J, Corollary 7.2) Suppose that G is a countable amenable group, r G N, 
and that G x G x G = (JI=i Then the set 

{g G G : there exists i, 1 < i < r, and (a,b,c) G G x G x G, st/c/j t/iat 

{(a,6,c), (aa,o, c),(ga,gb, c),(ga,gb,gc)} C G,} 

is frcda /e/t and ng/rf syndetic in G. 

We derive an analogous result, concerning parallelepiped-like configurations in G x G x G. 

Corollary 5.4. Suppose that G is a countable amenable group, r G N, and that G 3 = [J i=1 C{. 
For a = (a±, a 2 , a 3 ) G G 3 , Zet 

(a, /i, k) ■ (ax, a 2 , a 3 ) = {(ai, a 2 , a 3 ), (#ai, a 2 , a 3 ), (ai, /ia 2 , a 3 ), (a 1; a 2 , fca 3 ), 

(pai, /ia 2 , a 3 ), (pai, a 2 , fca 3 ), (a l5 ha 2 , ka 3 ), (ga x , ha 2 , ka 3 )}. 

Then the set 

{(g,h,k) G G x G x G : £nere exists i, 1 < z < r, and a G G 3 such that 

(g, h,k)-aC d} 

is syndetic in G x G x G. 

We will derive Corollary 15.41 from the following topological recurrence statement. 

Theorem 5.5. Let R, S and T be commuting actions of G by homeomorphisms of a compact 
metric space (X, d). Then for all e > 0, the set 

J £ = {(g, h, k) GG x G x G : there exists x G X such that 

diam{x, T g x, S h x, R k x, T g S h x, T g R k x, S h R k x, T g S h R k x} < e} 

is both left and right syndetic in G x G x G. 

In the proof of Theorem 15.51 we will use the following fact: Given minimal topological 
system, (X, d), with acting group T, a point x G X and an open set U C X, the set 
{7 G T : 7a; G U} is syndetic in T. If T is amenable, combining this fact with the ergodic 
theorem for amenable groups we see that every Borel probability measure on X which is 
preserved by the action of F assigns positive measure to every open set. 

We remark that of the consequences of Corollary 14.61 is that given a system (X, B, /i, T), 
with T a measure preserving action of an amenable group, and a set A G B of positive 
measure, the set {g G G : n(A fl T g l A) > 0} is both left- and right syndetic. 
Proof. We may assume that the group generated by the individual elements of R, S, and T 
acts minimally on X. 

Claim. For all open U C X, there exists a syndetic set H C Gx G such that for all (g, h) G H, 
there exists y G U such that {y, T g y, Shy, T g Shy} Q U. 

To prove the claim, let Y C X be a closed subset of X minimal with respect to the group 
generated by the individual elements of S and T. Let v be a measure on Y~ invariant with 
respect to S and T. By minimality, we have, for all open U with U H Y ^ 0, ^(t/) > 0. 
Fixing such a C7, we let if be the set of (g, h) such that v(U nT~ l U HS^U nT g 1 S h ~ 1 U) > 0, 
so that H is syndetic, by Corollary 14.81 Now suppose that U is an arbitrary open subset 
of X. By minimality of the action generated by the elements of R, S and T, there exists 
k G G so that Y fl R k l U 7^ 0, so by the above argument the set H of (g,h) such that 
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u(R^U n T- x Rj^U D S^R^U n T^S^R^U) > is syndetic, and so for all (g,h) G 
H,UH T g x U n S^t/ n T g 1 S h 1 U ^ 0. Thus, U satisfies the conclusion of the claim. 

Now let e > 0. Let $, and be F0lner sequences in (7. Let C/ be an open set in X of 
diameter less than e, and let H C G x G be a syndetic set such that for all (g, h) G if, there 
exists y & U with {y, T 9 y, S^y, T g Shy} C {/. Since if is syndetic, there exists n G N such that 
if n (<I> n x * n ) ^ 0. Fix such h) £ H (1 ($„ x * n ) and y £ U. Let V be a neighborhood of 
y such that {x, T g x, ShX, T g Shx} C [7 for all x G V. By minimality of the action generated 
by R, S, and T, there is an R, S, T-invariant measure fx on X with ii{V) > 0. By Poincare 
recurrence, K := {k G G : R k l V CiV ^ 0} is syndetic, so for all large enough m, there exists 
k G K n 6 m . For such k, x G i2£ V R V, we have 

\x,T g x, ShX,TgShX, RkX,TgR k x, ShRkXjTgShRkx} U. 

This shows that J £ meets $ n x ty n x O m . Since $, and are arbitrary F0lner sequences, 
Lemma [4. 71 implies that J £ is both left and right syndetic. □ 

To derive Corollary 15.41 from Theorem I5.5[ we apply a standard construction of a topo- 
logical dynamical system from the partition G x G x G = U;=i ^ i n the hypothesis of 
Corollary 15.41 Let A = {1, . . . , r}, and consider the shift space X = (G x G x G) A , with 
the product topology, together with the actions R,S,T of G defined by (T g £)x,y, z) = 
O.g^x^y^z), (S g £)x,y,z) = £(x,g~ l y,z), (R g £)x,y,z) = ^(x,y,g~ l z). Define a point £ in X 
by £(x, y,z) = i if (x, 2) G Cj. Let y be the orbit closure of x under the group generated 
by R, S and T. By Theorem 15. 5^ the set of (g, h, k) G G 3 such that there exists £ G F with 
diam{£, T g £, S h {;,T g S h £, Rk£,T g R k £, S h R k £,T g S h R k £} < 1 is both left and right syndetic. 
In particular, the set of such (g, h, k) such that there exists £ such that every element of 
{£,T g £,S h £,TgS h £,Rk£,T g R k £,S h R k {i,TgS h Rk€} agrees at the (e, e, e) coordianate is both 
left and right syndetic. Taking inverses gives the conclusion of Corollary 15.41 

6. An EXAMPLE. 

In this section we specialize to the case G = Z, and give an example of a class of sys- 
tems where the characteristic factor for the scheme (T g , Sh,T g Sh) is not an inverse limit of 
nilsystems. This is in contrast to the case S = T, where the characteristic factor (assuming 
ergodicity of T) is a compact group rotation, as Bergelson showed in [3]. We thank Alexander 
Leibman for suggesting this example, (cf. the example presented in Section 3 of [5] .) 

Let Y = (Y , V , Li ,T ), Yi = (Yi, Z> 1} Si) be ergodic Z-systems, and let AT be a 
compact metric group with Haar measure m. Let r : Yq — > K, a : Y\ — ► K be mea- 
surable maps. Define transformations T and S on X := Yq x Y\ x K by T(yo,y±, k) = 
(T y ,yi,T(y )k),S(y Q ,yi,k) = (y , Siy x , ka(y 1 y 1 ). Then T and £ commute, and preserve 
lm :— fj,Q x fii x m. If r is chosen so that (yo,k) 1— > (Toyo,T(y )k) is ergodic, then the group 
generated by S and T acts ergodically on X. One can verify that Wt/s = L 2 (ii) i n this 
situation, while such systems (X, B, fx, T, S) are usually not isomorphic to inverse limits of 
nilsystems. This is in sharp contrast to the characteristic factors for schemes involving pow- 
ers of a single transformation, such as (T n ,T m ,T r ,T n+m ,T n+r ,T m+r ,T n+m+r ), which are 
shown in [15] to be inverse limits of nilsystems. 
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